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In re Application of DOUCEUR et al. 
Serial No. 09/354,970 

Listing of Wis Ctaoms: 

1 . (Currently amended): A computer-readable medium having 
computer-executable instructions, comprising, executing a background task, 
receiving data from a software component indicative of a measured progress of the 
background task relative to past performance data of the background task, and 
determining when to again execute the background task based on the data 
including comparing the measured progress of the background task against a 
target progress, the target progress based on data measured from previously 
running the background task . 

2. (Previously presented): The computer-readable medium of claim 1 
having further computer-executable instructions for suspending the background 
task for a suspend time, and authorizing the background task to again execute. 

3. (Canceled) 

4. (Currently amended): The computer-readable medium having 
computer-executable instructions of etaim-3 claim.!, wherein determining when to 
again execute the background task includes determining a suspend time for 
suspending the background task. 

5. (Original): The computer-readable medium having computer- 
executable instructions of claim 4, wherein if the measured progress with respect to 
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the target progress is acceptable, setting the suspend time to a relatively low 
duration. 

6. (Original): The computer-readable medium having computer- 
executable instructions of claim 5, wherein setting the suspend time to a relatively 
low duration includes setting the suspend time to a minimum value. 

7. (Original): The computer-readable medium having computer- 
executable instructions of claim 4, wherein if the measured progress with respect to 
the target progress is not acceptable, increasing the suspend time. 

8. (Original): The computer-readable medium having computer- 
executable instructions of claim 7, wherein increasing the suspend time includes 
doubling a previous suspend time. 

9. (Original): The computer-readable medium having computer- 
executable instructions of claim 4 wherein if the measured progress with respect to 
the target progress is not determinable by present data, maintaining the suspend 
time. 

1 0. (Previously presented): The computer-readable medium having 
computer-executable instructions of claim 1 , wherein determining when to again 
execute the background task includes determining a suspend time for suspending 
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the background task, and wherein the suspend time is further based on a relative 
importance of the task. 

1 1 . (Previously presented): The computer-readable medium having 
computer-executable instructions of claim 1, wherein determining when to again 
execute the background task includes statistically combining the data received with 
previous data. 

12. (Previously presented): The computer-readable medium of claim 1 
having further computer-executable instructions for, determining a target value 
indicative of a target amount of work, and wherein determining when to again 
execute the background task includes comparing the measured progress of the 
background task against the target value. 

13. (Original): The computer-readable medium having computer- 
executable instructions of claim 12, wherein determining a target value further 
comprises, using measured progress data to automatically calibrate the target 
value. 

14. (Original); The computer-readable medium having computer- 
executable instructions of claim 1 , wherein the measured progress comprises an 
amount of work performed per unit time. 
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15. (Original): The computer-readable medium having computer- 
executable instructions of claim 1, wherein the background task is executed for a 
limited time, and the data include a count of the number of operations performed 
during the limited time. 

16. (Original): The computer-readable medium having computer* 
executable instructions of claim 15, wherein the data include the total real time 
taken for the operations to complete. 

17 (Original): The computer-readable medium having computer- 
executable instructions of claim 16, wherein the data include a parameter 
representing the relative amount of work performed by each operation. 

18. (Original): The computer-readable medium having computer- 
executable instructions of claim 17, wherein the background task is part of a 
process for recognizing duplicate files on a file system partition, and wherein the 
amount of work performed by each operation is an amount of data read from the 
partition. 

19. (Original): The computer-readable medium having computer- 
executable instructions of claim 1 , wherein the background task performs ^ 
input/output operations on a resource. 
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20. (Original): The computer-readable medium of claim 1 having further 
computer-executable instructions for prioritizing an execution of at least one other 
task. 

2 1 . (Currently amended): A system for regulating the execution of a 
background task, comprising, a task regulator comprising software code for 
authorizing the background task to execute, a performance evaluator comprising 
software code for receiving measured performance data of the background task 
and evaluating the measured performance data with respect to past performance 
data of the background task and providing progress information corresponding 
thereto, thft performanra evaluator evaluating the measured perfor mance data with 
ms pect to oa st performance data bv comp aring measured progress data against 
tamet progress data , and a computation mechanism comprising software code 
connected to receive the progress information from the performance evaluator, the 
task regulator connected to the computation mechanism for authorizing the 
background task to again execute based on information received from the 
computation mechanism. 

22. (Original): The system of claim 21 wherein the information received 
from the computation mechanism includes a suspension time. 
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23. (Original): The system of claim 22 wherein the computation 
mechanism further determines the suspension time based on a relative importance 
of the task. 

24. (Canceled) 

25. (Currently amended): The system of ela4Bv24cJajm21 further 
comprising a calibration mechanism for providing the target progress data. 

26. (Original): The system of claim 25 wherein the calibration 
mechanism receives the measured progress data and statistically combines the 
measured progress data with previous progress data. 

27. (Previously presented): The system of claim 21 wherein the 
measured performance data comprises an amount of work performed per unit time. 

28. (Previously presented): The system of claim 21 wherein the 
background process executes for a limited time, and wherein the measured 
performance data include a count of the number of operations performed during 
the limited time and a total real time taken for the operations to complete. 



7 



PACE 10/18 * RCVD AT 7/27/2004 5:31 :10 PM [Eastern Daylight Time] • 8VR:U8PTO-EFXRF-1/0 * ONI8:8729306 • C8ID:42S 836 8057 * DURATION <mm-SS):05*0. 



Jul 27 04 01:46p 



M icha 1 i k 



C425J 836-8957 



p. 1 1 



In re Application of DOUCEUR et al. 
Serial No. 09/354,970 

29. (Previously presented): The system of claim 21 wherein the 
performance data further include a parameter representing a relative amount of 
work performed by each operation. 

30. (Original): The system of claim 21 further comprising a resource 
accessed by the background process. 

31 . (Original): The system of claim 21 further comprising at least one 
other task having its execution regulated by the task regulator. 

32. (Previously presented): A method of executing a background 
process, comprising the steps of, executing a task of the background process, 
measuring the progress of the task via software code, comparing the progress of 
the task against a target progress that is based on at least one previous progress 
measurement of the task, and if the progress of the task is degraded relative to the 
target progress, increasing a delay time from a previous value thereof, and 
suspending for the delay time before re-executing the task. 

33. (Original): The method of claim 32 wherein the progress of the task 
corresponds to an amount of work per unit time performed by the task. 

34. (Original): The method of claim 32 wherein the background process 
seeks duplicate files of a file system. 
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35. (Original): The method of claim 32 further comprising the step of 
adjusting the target amount based on the progress of the task. 

36. (Previously presented): The method of claim 32 wherein the 
progress of the task corresponds to a number of operations performed. 

37. (Previously presented): The method of claim 36 wherein the 
progress of the task corresponds to total time taken for the operations. 

38. (Previously presented): The method of claim 36 wherein the 
progress of the task corresponds to a relative amount of work performed by each 
operation. 

39. (Previously presented): A computer-readable medium having 
computer-executable instructions for performing the method of claim 32. 

40. (Previously presented): The computer-readable medium of claim 1 
wherein receiving data indicative of a measured progress of the background task 
comprises receiving an indication of acceptable performance. 
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41 . (Previously presented): The computer-readable medium of claim 1 
wherein receiving data indicative of a measured progress of the background task 
comprises receiving an indication of unacceptable performance. 

42. (Previously presented): The system of claim 21 wherein the progress 
information provided by the performance evaluator comprises an indication of 
acceptable performance. 

43. (Previously presented): The system of claim 21 wherein the progress 
information provided by the performance evaluator comprises an indication of 
unacceptable performance. 

44. (Previously presented): The system of claim 21 wherein the progress 
information provided by the performance evaluator comprises an indication of more 
information being needed. 

45. (New) A computer-readable medium having computer-executable 
instructions, comprising, executing a background task, receiving data from a 
software component indicative of a measured progress of the background task 
relative to past performance data of the background task, and determining when to 
again execute the background task based on the data, including statistically 
combining the data received with previous data. 
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46. (New): A computer-readable medium having computer-executable 
instructions, comprising, executing a background task, receiving data from a 
software component indicative of a measured progress of the background task 
relative to past performance data of the background task, determining a target 
value indicative of a target amount of work, and determining when to again execute 
the background task based on the data, including comparing the measured 
progress of the background task against the target value. 

47. (New): The computer-readable medium having computer-executable 
instructions of claim 46, wherein determining a target value further comprises, 
using measured progress data to automatically calibrate the target value. 
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